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CLAIMS 

1 . A method for encoding information symbols comprising: 

loading information symbols into a data array with n^^^ rows and n^^^ columns, 

wherein each column has kj^^ information symbols, and wherein k^^^ is an array that has at 

least two different values; 

encoding each column with a code C-'^ from a family of nested codes C^^\ wherein 
C^^^ includes two different nested codes; and 

encoding each row with a code C^^^ . 

2. The method of claim 1, wherein the codes in the family of codes C^^^ are 
selected from the group consisting of BCH codes, Reed-Solomon codes, and Reed-Muller 
codes. 

3. A method for encoding data comprising: 

loading information symbols into an m-dimensional array, wherein m is a positive 
integer and wherein a first dimension has a vector of A:<*> information syrnbbls, where 

k^^^ is an array that has at least two different values, and a second dimension has a vector of 

fixed number k^^^ information symbols; 

encoding each vector of the first dimension with a code Cj^^ from a family of nested 
codes C^'\ wherein C^^^ includes two different nested codes; and 

encoding each vector of the second dimension with a code C^^^ . 

4. The method of claim 3, wherein the codes in the family of codes C^^^ are 
selected from the group consisting of BCH codes, Reed-Solomon codes, and Reed-Muller 
codes. 

5. The method of claim 3, wherein the codes in the family of codes C^*^ are 
BCH codes and Reed-Solomon codes. 
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6. Information stored in a data storage medium which, when executed by a 
processor, cause the processor to perform the steps of: 

5 loading information symbols into a data array with «**^ rows and n^^^ columns, 

wherein each column has A:f ^ information symbols, and wherein k^^^ is an array that has at 

least two different values; 

encoding each column with a code Cf ^ from a family of nested codes C^^\ wherein 
C^^^ includes two different nested codes; and 
10 encoding each row with a code C^^^ . 

7. The information of claim 6, wherein the codes in the family of codes C^^^ are 
selected from the group consisting of BCH codes, Reed-Solomon codes, and Reed-MuUer 
codes. 

15 

8. The information of claim 6, wherein the codes in the family of codes C^^^ are 
BCH codes and Reed-Solomon codes. 

9. An irregular array code for encoding information symbols in a data array 
20 having rows and columns comprising: 

a first code family Ci including nested codes Cf^ , wherein nested codes Cf^ encode 

the columns of the data array, and wherein the first code family Ci includes at least two 

different nested codes; and 

a second code family C2 including a single code C^^\ wherein code C^^^ encodes the 
25 rows of the data array. 

10. The irregular array code of claim 9, wherein the codes in the family of codes 
C^*^ are selected from the group consisting of BCH codes, Reed-Solomon codes, and Reed- 
Muller codes. 

30 
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1 1 . The irregular array code of claim 9, wherein the codes in the family of codes 
C^^^ are BCH codes and Reed-Solomon codes. 

12. An information encoder comprising: 

a first input for receiving information symbols; 
a second input for receiving an irregular array code; 

a processor coupled to the first and second inputs that places the information 
symbols in a data array and that applies the irregular array code to produce encoded 
information symbols; and 

an output for outputting the encoded information symbols; 

wherein the irregular array code includes a first code family Ci including nested 
codes , wherein nested codes Cf ^ encode the columns of the data array, and wherein 
the first code family Ci includes at least two different nested codes and a second code 
family C2 including a single code C^^\ wherein code C^^^ encodes the rows of the data array. 

13. The information encoder of claim 12, wherein the encoder is implemented 
on an integrated circuit. 

14. The information encoder of claim 12, wherein the encoder is implemented 
on a general purpose computer. 

1 5. The information encoder of claim 12, wherein the codes in the family of 
codes C^'^ are selected fi-om the group consisting of BCH codes, Reed-Solomon codes, and 
Reed-Muller codes. 

16. The information encoder of claim 12, wherein the codes in the family of 
codes C^^^ are BCH codes and Reed-Solomon codes. 
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17. A communication system comprising: 

a forward error correction encoder with an input receiving information symbols and 
an output producing encoded data, wherein the forward error correction encoder: 

loads information symbols into an array with n^^^ rows and n^^^ columns, 

5 wherein each column has kj^^ information symbols, and wherein k^^^ 

is an array that has at least two different values; 

encodes each column with a code ^ from a family of nested codes C^^\ 
wherein C^^^ includes two different nested codes; and 

encodes each row with a code C^^^ ; 

10 a communication medium; 

a transmitter with an input connected to the output of the forward error correction 
encoder and an output connected to the communication medium, wherein the transmitter 
transmits the encoded data through the communication medium; 

a receiver with an input connected to the communication medium and an output, 
15 wherein the receiver receives the encoded data from the communication medium; and 
a forward error correction decoder with an input coimected to the output of the 
receiver, wherein the decoder decodes the encoded data into information symbols. 

18. The communication system of claim 17, wherein the forward error correction 
20 encoder is part of the transmitter. 

19. The communication system of claim 17, wherein the forward error correction 
decoder is part of the receiver. 

25 20. The communication system of claim 17 where in the communication 

medium is selected from the group consisting of an electrical medium, an optical medium, a 
storage medium, or a free space medium. 

21 . The communication system of claim 17, wherein the codes in the family of 
30 codes C^*^ are selected from the group consisting of BCH codes, Reed-Solomon codes, and 
Reed-Muller codes. 

17 



021115 

22. The communication system of claim 17, wherein the codes»in the family of 
codes C^'^ are BCH codes and Reed-Solomon codes. 



18 



